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Abstract. We present a new approach to equivariant version of the 
topological complexity, called a symmetric topological complexity. It 
seems that the presented approach is more adequate for the analysis of 
an impact of symmetry on the motion planning algorithm than the one 
introduced and studied by Colman and Grant. We show many bounds for 
the symmetric topological complexity comparing it with already known 
invariants and prove that in the case of a free action it is equal to the 
Farber's topological complexity of the orbit space. We define the White- 
head version of it. 



I. Introduction 

A topological invariant introduced by Farber in [6j [7], and called the 
topological complexity, was the first to estimate a complexity of motion 
planning algorithm. With the configuration space X of a mechanical robot 
he associated a natural number TC(X) called topological complexity of X. 
To be more precise he considered the natural fibration 

(1.1) tt:PX^XxX 

from the free path space in X which assigns to a path 7 defined on the 
unit interval its ends (7(0), 7(1)). The topological complexity is the least n 
such that X x X can be covered by n open sets Ui, . . . , U n such that for 
each i there is a homotopical section Sj : Ui — > PX to it. This invariant is 
a special case of the well known Lusternik-Schnirelmann (or LS for short) 
category of X x X (cf [I] for more detailed exposition of this notion and 
other references). 

In this paper we discuss the following question: If the mechanical robot 
admits a symmetry with respect to a compact Lie group (and therefore the 
configuration space X admits it too) what is an appropriate definition of the 
topological complexity that takes into account that symmetry? An answer 
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is not that simple as it may look like and it is not unique. We define an in- 
variant, different than the equivariant topological complexity introduced by 
H. Colman and A. Grant in [3], called the symmetric topological complex- 
ity. By showing its properties we would like to demonstrate that in many 
situations it is better than that of [3]. 

Let G be a compact Lie group. Let us assume that X is a G space, i.e. 
G acts continuously on X (therefore we assume that G is the "symmetry 
group" that appears in X). The formulae for topological complexity uses 
the natural fibration If the space X is a G space then PX is a G space 
in a natural way, and so does X x X by the diagonal action. It would be 
natural to define the equivariant complexity by assuming that all maps are 
G maps. Actually this approach has been studied in [4j. We will use the 
notation introduced there TCg(X) to denote this invariant. In spite of its 
mathematical naturalness this approach has some disadvantages that we 
present below. 



Let us consider a mechanical robot arm that admits a symmetry. For 
simplicity let us assume that G = Z/2 = {1,t} as showed in the picture [TJ 
The element r acts by interchanging the part A of the arm with B. Assume 
we are given a path £ between points x and y in the configuration space X, 




Picture 1. A symmetric robot arm with an action of r 



as noted in picture [2j 




A 



Picture 2. A path in configuration space 



Note that although points x and rx G X are distinct in the configuration 
space there is no physical difference between these two states of a mechanical 
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arm as can be observed from picture [TJ Therefore it is natural to require that 
the path £ determines a path between rx and ry - namely r£. This natural 
requirement leads us to a definition of equivariant topological complexity 
TCg{X). On the other hand if the task the mechanical arm is supposed to 
perform is symmetric we would like the path £ to determine the following 
four paths - between x and y, tx and ry as well as between x and ry, rx 
and y. In other words we would like to exploit the G x G structure of the 
space X x X. The main problem is that usually PX is not aGxG space. 
We will show in section [3] how to deal with this problem by defining so called 
symmetric topological complexity, STGg(X). 

Unlike many other equivariant versions of numerical invariants the equi- 
variant topological complexity does not have the required mathematical 
properties - for example when the group G acts freely on X then in general 
TC G (X) TC(X/G) where X/G is the orbit space and TC(X/G) is the 
topological complexity of X/G. We will show that in our case STCq{X) = 
TC(X/G). A bridge to apply advanced homotopy theory in the theory of 
Lusternik-Schnirelmann category is the Whitehead version of it (cf. |18j). 
We will show that for the symmetric topological complexity we can define 
a Whitehead version of it and for a finite group G it gives the original 
symmetric topological complexity. We conjecture that the same holds for 
any compact Lie group. Finally we provide examples which distinguish the 
equivariant topological complexity and the symmetric topological complex- 
ity and calculate the latter in several cases. 

2. Lusternik-Schnirelmann category 

2.1. Basic definitions. In this section we define and give some basic prop- 
erties of a version of an equivariant Lusternik-Schnirelmann category for 
topological spaces that we will use later on in our considerations. We shall 
the standard notations of the theory of compact Lie group transformations 
of 0. 

Let G be a Lie group and let A be a closed G subset of a G space X. 

Definition 2.1. A metrizable G-space X we call a G-ANR if for every 
equivariant imbedding i : X — > Y as a closed G-subset of a metrizable G- 
space Y there exists a G neighborhood U of l(X) in Y and a continuous 
equivariant retraction U — > t(X). 

Throughout this paper we assume that X is a compact G-ANR (see 
[To] for the properties of G-ANRs). The class of G-ANRs includes G-ENRs 
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(cf. [UJ for the definition), countable G-CW complexes thus smooth G- 
manifolds with smooth action of G. 

Definition 2.2. We call on open G set U C X G-compressable into A 
whenever the inclusion map Ljj' U C X is G homotopic toe: U — > X such 
that c(U) C A. 

This allows us to define our main tool 

Definition 2.3. An A-Lusternik-Schnirelmann G-category of a G space X 
is the least n such that X can be covered by Ui, . . . , U n open G subsets of 
X each G-compressable into A. We denote in by Acata(X). 

Remind, we say that a G-space X is G-path-connected if for every closed 
subgroup H C G the space X H is path-connected. 

Note that we have a relation to the standard Lusternik-Schnirelmann 
category . By * we denote a fixed one point subset of X provided it is 
invariant, i.e * G X G . 

Remark 2.4. If X is path connected and G is the trivial group then we 
have 

*catc(A) = cat(X). 
If * G X G and X H is path connected for all closed subgroups H C G then 

*ca£ G (X) = cat G (X) 
where catc(A) denote the equivariant Lusternik-Schnirelmann category of 

X (cf. [Hi). 

This version of the LS category has many similarities to the standard 
category. We say that (X, A) G-dominates (Y, B) if there are G-maps 

/: (X,A)^(Y,B) and^: (Y, B) -> (X, A) 

such that /p ~ idty,B) i n the equivariant topological category of pairs of 
spaces. 

Theorem 2.5. If(X,A) G-dominates (Y,B), then 

A cat G (X) cat G (Y). 



Proof. The proof is similar to that of Lemma 1.29 in [3] after a suitable 
change of categories. □ 
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2.2. The Whitehead definition of the category. As the classical LS 



category, the defined above notion of a category (Definition 2.3) has its 
Whitehead counterpart. 

We recall that a pair of G-spaces A C X is called a G-cofibration (or the 
Borsuk pair) if it has the equivariant homotopy extension property, i.e. for 
any G -space Y and G-homotopy h : Ax I Y there exists an equivariant 
homotopy H : X x / — >■ Y extending h. 

Definition 2.6. Let A C X be a closed G-cofibration with A invariant. By 
a fat A-sum we mean for every n G N a G -space F^{X) C X n := X x . . . x X 
defined as follows: 

• F\:=A 

• F2(X) is the colimit in the category of G -spaces of the following 
diagram: 

A x F^\X) ^X x F2~ X (X) 



A x X 11 - 1 > F%{X) 

Definition 2.7. We say that the G- Whitehead A-category, denoted by 
Acat^ h (X), is less or equal n if and only if there is a G- mapping £ n : X — > 
F%(X) such that the following diagram is commutative: 

X ^^F2(X) 



where A n : X — > X n is the diagonal mapping. 

Theorem 2.8. Let X be a G-space and l: A C X closed G-cofibration. 
Then A cat G (X) = A cat^ h (X) 

Before giving the proof of the theorem (which follows the proof of theorem 
1.55 in [3]) we need a technical lemma: 

Lemma 2.9. Under the assumptions of the theorem, if {Ui}f =l is an invari- 
ant open covering of X such that for each i there exists G-map s^: U{ — > A 
such that Gj : i o s i is G-homotopic to (Ui C X) then there exist an open 
and invariant covering {l^}™ =1 ^ {Ui}f =l such that for each i there exists 
a G-homotopy Hi'. X x / — > X with Hi(x,0) = x for each x G X and 
Hi(x, 1) = i o Si for x G Vi. 
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Proof. Here {Vi}" =1 ^ {Ui}™ =1 means that for every 1 < i < n, Vi C U. By 
a direct argument, we can find invariant coverings {V} and {Wi} of X such 
that 

ViCViQWiQWiC 

Since X is a G-ANR, X/G is normal. Moreover (V/G)n((X\Wi)/G) = in 
X/G. Consequently, by normality of X there exists a G-invariant continuous 
function A: X — > / be such that A(V^) = 1 and X(X\Wi) = 0. For each i we 
define the G-homotopy by: 



Hi-. X x / 3 (x,t) i-)- 



x , x G X\Wj 

G;(a;,t • A(z)) ,xeW^ 



□ 



Remark 2.10. Of course the converse implication in the lemma above also 
holds. Given a family of G-homotopies Hi with an invariant covering {V^} 
of X it is sufficient to set Sj := Hi (— 



Proof of the theorem \2.8 . If ^catct^) ^ w then we have n G-homotopies 



Hi \ X x / — )■ X satisfying conditions of the lemma 2.9 Now to show that 
Acat^ h (X) ^ n it is sufficient to put 

i n :X3x^{Hi{x,l))U^Fl- 

Conversely, if Acat^^X) ^ n then we are given £ n : X — )■ F%(X) such 
that A and (F2(X) C X n ) o £ n are G-homotopic by a homotopy (. We 
denote by ( l the i-th coordinate of (. Since i C I is a G-cofibration then 
there exists N = N(A) an invariant and open neighborhood of A in X 
such that A is a G-deformation retract of N. Let us denote this equivariant 
deformation retraction by R. Then R(x, 0) = x and 1) G A for x £ N. 
Set C/j := if _1 (iV, 1). It is easy to see that {Ui} is an invariant open covering 
of X. Moreover setting 



H: X x 13^ 



C{x,2t) ,0<t<l/2 
R(C(x, l),2t-l) ,l/2<t<l. 



we obtain the required family of G-homotopies with : [7* — > A equal to 

ff<(-i)k- □ 

For the case without symmetry, i.e. G = e, we have (comp. [101 Chapter 
4]) that a space X is n-connected if Hi{X) = for all i < n. Likewise, a pair 
(X; A) is n-connected if 7r,(X; A) = for all i < n. A natural analog of the 
definition in the equivariant case is the following: 
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Definition 2.11 (comp. [13] . definition 1.2.1). We call a G-space X G-n- 
connected if X G ^ and 7ii(X H ) = for all z < n and all closed sub- 
groups H C G. Likewise, a G-pair (X, A) is n-connected if A G ^ and 
iTi(X H , A H ) = for all i < n and all closed subgroups H C G. 

The following fact is well-known in the non-equivariant case, e.g. [TDj 
Proposition 4.13 and Corollary 4.16]. Since we could not find any direct 
reference of the equivariant case we reprove the CW approximation theorem 
as stated in [131 theorem XI. 3. 6] making some minor changes. 

Proposition 2.12. If (X, A) is an n-connected G-CW pair for a discrete 
G then there exists a G-CW pair (Z;A) ~ (X;A) rel A such that all cells 
of Z \A have dimension greater than n. 

Proof. We construct a family of G-CW complexes A C Yq C Y\ C Y 2 C . . . 
together with maps ji : (1^, A) — > (X, A) such that vr 9 (7j) is a surjection for 
g > i + n and an isomorphism for q ^ i + n. Let 6 G A G . We choose a 
representative map 

s q H : (F +1 7 dP +1 ) ->• (X H , A H ) 

for each element of 7r g (X^, t4 h , 6) where g > and H runs over conjugacy 
classes of closed subgroups of G. Let Y be the disjoint union of spaces 
G/H x I q , one for each chosen s q H and of A. Let 70 be a map induced by 
all s d H . For each s q H : (I q ,dl q ) pf H ,A H ) we identify each x G dl q with 
G A in Y hence obtaining 

l0 :Y :=([_\G/HxI q ) U Us%[dIq A. 

4 

Note that 7^ is an isomorphisms on 7Tj for i ^ n and a surjection for i > n. 
Indeed, surjectivity is obvious for all i, for injectivity for i ^ n let if be a 

closed subgroup of G. Note that (lo) H is of the form (| | s<J ^ J 9 ) U Us « ; |gj g 

where the sum is taken over all s q H , such that there is a G-map G/H — > 
G/H'. We have a cofibration 

a h (y ) H (V 

which shows that ifj((Yo) , A ) for i ^ n. Therefore by [T9J corollary 7.10] 
we get that 7Ti((Y ) H , A H ) = 0. 

Now assume that 7^: (V^, A) — > (X, A) has been constructed. We choose 
representative maps (/, g) for each pair of elements in ir q ({Yi) H , A , b) that 
are equalized by 7r g (7j) (note that then q > i + n). Using the cellular ap- 
proximation theorem [THJ theorem 3.4] we assume that / and g have image 
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in the q skeleton of Yj. Let (Y i+ i,A) be the homotopy coequalizer of the 
disjoint union of all such maps - i.e. (Y i+ i,A) is obtained by attaching 
G/H + A (I q , dl q ) x I + via each chosen pair. Note that such operation does 
not affect 7r*(Yj, A) for * ^ d + i and kills the kernel of 7^+^+1(7.;). We define 
7i + i with the use of homotopies jif ~ 7^ based at b. Now it is enough to tri- 
angulate Y i+ i as a G-CW complex containing Y^. We set (Z, A) = U^Y^A) 
and 7 = U7, : (Z, A) (Y, A) □ 

For a compact, i.e. finite G-CW complex X by dim^X we mean the 
the maximal dimension of G-cells of the form G/H x I n that appear in the 
construction of X. Consequently, dim^X = dimX/G where the dimension 
on the right hand side is the cell dimension equals to the covering dimension 
of X/G. Furthermore, if G is discrete then dim^X = dimX = dimX/G. 

Theorem 2.13. Let A C X be a pair of G-CW- complexes for a discrete G. 
pair (X, A) is G n-connected then ^cat(X) ^ diniG<X/(ri + 1) + 1. 

Proof. Since (X, A) is G n-connected we may assume that X\A has no k 
dimensional G-cells for k ^ n. Then F|(X) and X have similar s(n + 1) — 1 
skeleton. Let s satisfy (s — l)(n + 1) ^ dim G X ^ s(n + 1) and using the 
equivariant cellular approximation (comp. [131 theorem 3.4]) theorem we 
get that the diagonal map A s : X — > X s is G homotopic to a G cellular 
map £: X ^ F|(X). □ 

At the end of this subsection we prove a technical lemma that will be 



used later on to prove the product formula for the category (theorem 2.16) 



Lemma 2.14. Let X and Y be G spaces and A C X and B C Y" its closed 
G subsets. There is a commutative diagram 

F2(X) x FgOO - F%3T\x x Y) 



Y 

1 , ,n,m 

X n x yva w_ ^ ^ x y)n+m-l 

such that u n ' m o (A n (X) x A m (Y)) = A rt+m _i(X x Y). 

Proof. We prove the theorem inductively. If (n,m) = (n,l) then our dia- 
gram is of the form 

F2(X) x B F2 xB (X x Y) 



1 nl 

X n x Y > (X x Y)' 
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and it is easy to see that it is commutative whenever we set 

a(x u . . . , x n , b) = (x ± , . . . , x n , b, . . . , b). 

The condition on the diagonal is also satisfied. Similar argument prove the 
statement for (n, m) = (l,m). Now let us assume that n, m ^ 2. Since in 
the category of G CW complexes the product of two pushouts is a pushout 
of products therefore we have a pushout 



Ax B x F%(X) x F%(Y) 



A x B x X n x Y T 



We get a commutative diagram 



X x Y x Fl(X) x Fg(Y) . 



-+Fl + \X) x F™ +1 (Y) 



Ax B x F1(X) x F'S(Y) - 



Ax B x X" xY" 



XxYx Fl(X) x FS(Y) - 



-Ax Bx F^-^X x Y) 



-X x Y x F n ^- x (X x Y) 



-AxBx(Xx y)»+"-i 



Fl +l (A) x - - ---- -*FaV£{XxY) 

where 77 is the universal map between two pushouts. The whole diagram is 
over the map 



n+l,m+l ._ 



id XxY x w n ' m : X xY x X n xY m X xY x (X x Y) 



n+m—l 



and the assertion follows. 



□ 



2.3. Bounds for the category. 

Lemma 2.15. Let X be a G set, H C G closed subgroup and assume that 
A C B are its closed invariant subsets. Then: 

1) B cat G (X) ^ A cat G (X); 

2) A cat G (X) ^ B cat G (X) - A cat G (B); 

3) A/G cat{X/G) ^ A cat G (X); 

4) A cat H (X) ^ A cat G (X); 

Proof. For the proof of 2 let us assume that Bcat G (X) ^ n and A cat G (B) ^ 
m. Let Ui, . . . , U n be open invariant subsets of X, each compressable by Sj 
into B and Vi, . . . , V m open invariant subsets of B, each compressable by tj 
into A. Let 
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We know that {W 7 /} is an invariant open covering of X. We define r\ : = 
tj o Si\ w j then it can be readily seen that W- is compressable into A by r\. 
Since the cardinality of {W 7 /} is n ■ m the inequality follows. 

The rest of the points are obvious (or were mentioned before). □ 

The category behaves well (i.e. similar to the standard LS category) 
under taking products. 

Theorem 2.16. Let X and Y be two G spaces, A C X , B C Y their closed 
G subsets. Then 

AxBcat G (X x Y) ^ A cat G (X) + B cat G {Y) - 1 

where X x Y is given the diagonal action. 



Proof. We prove the theorem using lemma |2.14| Note that whenever we 
have a commutative diagrams 

Pi 

S 177 



FRX) 





Then commutative is also the following diagram 



X xY 



F%{X) x Fg(Y) 
c 



(X x Y) n+m ~ l 



X n x Y m — 

Now w n - m o (A n (X) x A m (Y)) = A n+m _i(X x Y) which ends the proof. 



□ 



Remark 2.17. Note that we do not need any additional assumption for 
the action of G on X and Y. In case A and B consists of a single point and 
X and Y are G connected our result is equivalent to that obtained in [U 
theorem 3.15] nevertheless our approach is much more general. 

Theorem 2.18. Let X be a G space and Y be a H space for Lie groups G 
and H . Then for a closed G subspace ACI and a closed H subset B CY 
we have (where we consider X x Y as a standard G x H space) 

AxBcat GxH (X x Y) ^ A cat G {X) + B cat H (Y) - 1. 

Proof. Follows directly from |2. 16] since we can consider X as a G x H space 
with trivial H action and Y as a G x H space with trivial G action. □ 

We end this section with a remark concerning the category of H invariant 
elements for a closed subgroup H C G. 
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Theorem 2.19. Let X be a G space, A C X its closed G subset, H closed 
subgroups of G then 

A Hcat H (X H ) ^ A cat G (X). 

Proof. If U C X is G compressable into A then V :— U n X H is if com- 
pressable into A H (which follows from the equivariant condition for the 
homotopy) . □ 

3. Topological robotics in presence of a symmetry 

3.1. Basic classical concepts. Let X be a topological space with an ac- 
tion of a compact Lie group G. Consider the space of all continuous paths 
s : I — > X with compact open topology denoted by PX. PX posses a nat- 
ural action of G. 

Observe that the natural projection 

p: PX3 (s(0),s(l)) G X x X 

is a continuous, G-equivariant G-fibration. Whenever we talk about 
X x X we consider it as a G-space (via the diagonal action) unless ex- 
plicitly stated. 

Definition 3.1. By a motion planning algorithm on an open set U CIxI 
we mean a section 

s: U ->• PX 

of the fibration p, i.e. p o s — (U C X x X). 

Definition 3.2. An equivariant motion planning algorithm on an open set 
U C X x X is a G-equivariant section 

s: U ->■ PX 

of the G-fibration p, i.e. po s — (U CXxX). 

An invariant motion planning algorithm is a motion planning algorithm 
of the orbit space. 

3.2. Farber's topological complexity. 

Definition 3.3. Topological complexity of X, denoted by TG(X), is the 
smallest n such that X x X can be covered by U 1 , . . . , U n - open subsets 
such that for each % there exists s% : PX a motion planing algorithm 

on [7j. 

Similarly, equivariant topological complexity, denoted by TGg(X), of a 
G-space X is the smallest n such that X x X can be covered by U 1: . . . , U n 
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- invariant open subsets such that for each i there exists Sj : Ui — > PX an 
equivariant motion planing algorithm on Ui. 

Note that equivariant motion planning algorithm does not have to induce 
an invariant one - free path space is not G x G-space unlike X x X. 

Example 3.4. Let X = G = S 1 with G acting by multiplication from the 
left. Note that X/G is trivial so that TC(X/G) = 1 whereas p: -»■ 
S 1 x S 1 cannot have a section, in particular cannot have an equivariant one, 
so TCg(X) ^ 2. This shows that topological complexity of an orbit space 
and equivariant topological complexity does not have to coincide, even in 
the simplest examples of a free action. 

Our aim is to give a suitable definition of a motion planning algorithm in 
a equivariant setting which induces an invariant motion planning algorithm 
and as mentioned in the introduction have a reasonable geometric meaning. 
Moreover we want this motion planning algorithms to give a topological 
complexity witch coincides with the topological complexity of an orbit space 
for free G spaces. In order to do so we will translate it into the language of 
the Lusternik-Schnirelmann category. 

Let A n : X — > X n be the diagonal. We denote the image of A 2 in X x X 
by A(X). 

Remark 3.5. Let X be a G space. The map 

7T : PX -> X x X 
is a G-fibration (satisfies the homotopy lifting property for G-maps). 

Proof. Since {0,1} C / is a closed G cofibration (satisfies G equivariant 
version of homotopy extension property) where we consider I as a trivial G 
space and functors mapa(I, — ) and — x I as well as mapc({0, 1}, — ) and 

— x {0, 1} are conjugate the proof follows from [19] theorem 7.8. □ 

Lemma 3.6. For a G-space X the following statements are equivalent: 

1) TC G (X) < n; 

2) there exist n invariant open sets U\, . . . ,U n which cover X x X and 
Sj : Ui — > PX such that posj is G-homotopic to id ( as mappings U — > 
X xX); 

3) A(x)cat G (X x X) < n. 

Proof. 1)=>2) is obvious. 

2)=^1). Let s: U PX be such that H : p o s ~ ( : U C X x X) (as 
G-maps), where p: PX — > X x X. Then from the equivariant homotopy 
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lifting property there exists a G-homotopy H : U x I — > PX such that the 
following diagram is commutative: 



2)^3). Let H: PX x I ->■ PX be given as: 

H(u;t)(s) = w(s(l -*)) for w G PX, s,t £ L 

It is a G- deformation retraction between PX and t(X) C PX, where l(x) = 
x assigns to every point rr G X the constant map defined by it; i in this 
case is a G-homeomorphism onto the image. Now given s: U — > PX we 
can compose it with p o Hi to get s: U — >■ A(X) G-homotopic in X to the 
inclusion U C X x X. On the other hand given s: [/ — >• X we see that 
s = A 2 o s', where s': U — >■ X is a G-map. We can compose it with u to 
get s: U — > PX such that p o s is homotopic in X x X to the inclusion 
[/ C X x X. Note that A 2 = po l. These processes are mutually inverse up 
to G-homotopy so that we proved the equivalence. □ 

Hence we obtained a characterization of topological complexity in terms 
of a suitable version of LS-category. 

3.3. Symmetric topological complexity. The main problem arising from 
geometric interpretation, as mentioned in the introduction, is that PX is 
not a G x G-space - which is equivalent to the problem that A(X) is not a 
G x G-space. But the latter can be easily fixed. 

For a given G-space X by 1(X) we denote the saturation 



of the diagonal with respect to the group G x G. 

Now instead of A(X) in the definition of equivariant topological com- 
plexity we consider 1(X) C X x X and instead of considering open subsets 
G-compressable into A(X) we consider open subsets of X x X which are 
G x G-compressable into 1(X). 



U x {0} 



s 



^PX 




now it is sufficient to set s(a,b) := H(a,b; 1). 



1(X) := (G x G) • A(X) C X x X 



Definition 3.7. For a G-space X we define symmetric topological com- 
plexity as 

STC G (X) = 1{x) cat GxG (X x X). 
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One should distinguish this notion with the symmetric motion planning 
algorithms studied in [8] where a natural symmetry (action) of the group 
Z/2 comes from the time reverse of the motion. 



Let us state a lemma similar to 3.6 but formulated for the symmetric 



topological complexity. For a G space X we consider 

PX x 1(x) PX := {( 7 ,5) ePXx PX: G ■ 7 (1) = G ■ 6(0)} 

asaGxG space with the obvious multiplication (gi, g 2 ) ■ (7, 5) = (gij, <?2^)- 
Note that we have a natural G x G map p : PX x -|nn PX — » X x X given 
byp( 7 ,5) = (7(0),5(l)). 

Remark 3.8. Let XbeaG space. The map 

p: PX x n(x) PI^IxI 
is a G x G-fibration (satisfies the homotopy lifting property for G-maps). 

Proof. Note that {(0, 0), (0, 1), (1, 0), (1, 1)} C / x I is a closed G x G- 
cofibration where we consider {(0, 0), (0, 1), (1, 0), (1, 1)} and I x I as trivial 
G x G spaces. Therefore from [19] theorem 7.8 the following map 



p: (X x X) 1XI ^XxXxXxX 

where p(f) = (/(0, 0), /(0, 1), f(l, 0), /(l, 1)) is a G x G fibration. We know 
also that any projection from the product of two G x G spaces is G x G 
fibration and that the composition of two g x G fibrations is a G x G 
fibration. Now it is enough to note that 

V = Pn,4 o P\p-i(xxi(x)xx) ■ T X {X x x X) -> X x X 

which ends the proof. □ 

Lemma 3.9. For a G-space X the following statements are equivalent: 

1) STC G (X) ^ n; 

2) there exist n GxG invariant open sets U\, . . . , U n which cover X x X and 
G x G maps Sj : Ui — > PX x -|pn PX such that posi is G x G-homotopic 
to id ( as mappings Ui — > X x X); 

3) 1{X )cat GxG (X x X) < n. 

Proof. 1) -v^ 3) by the definition. 

3) 2). Let iu'-U C X x X be an open GxG invariant subset that in 
GxG compressable into ~~\(X). Let H: % ~ c be a G x G homotopy where 
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C (U) C 1(X). From the equivariant homotopy lifting property we get that 

U x {0} PX x 1(x) PX 

c 

U x I 

where s(ui,U2) = (c Ul ,c U2 ) and c u is the constant path equal to u. Now it 
is enough to set Sj := H(— , 1). 

2) 3). Let H: PX x 1(x) PX x I ^ PX x 1{x) PX be given as: 

H( % 6, t){r, t') = ( 7 (r + t(l - r)), *((1 - t)r)). 

It is a G x G deformation retraction between PX x-\(x) PX and l(1(X)) C 
PX x-|(x) PX where i assigns to (^1,^2) the constant maps defined by it. 
Then if s« : U — > X is a G x G map such that F : p o Sj ~ for a G x G 
homotopy F then [/ is G x G compressable into 1(X) as 

id v ~po Si ~po idpxx^ (x)PX o si ~ p o H(-, 1) o 

and F(-,l) o Si : U-+1(X). □ 

Remark 3.10. For a C7-space X we have inequality TC(X/G) ^ STCg{X). 

One of our main requirements was that our version of equivariant topo- 
logical complexity of X should be equal to the topological complexity of 
the orbit space X/G. The symmetric topological complexity satisfies this 
condition. 

Theorem 3.11. Let X be a free G-space. Then TC(X/G) = STC G (X). 

Let us recall the Covering Homotopy Theorem of Palais: 

Theorem 3.12. Let G be a compact Lie group, X, Y G-spaces, f: X — > Y 
a G-equivariant map. Denote by /': X/G —*Y/G the map induced by f. 
Let F' : X/G x I Y/G be a homotopy which preserves the orbit structure 
and starts at /'. Then there exists an equivariant homotopy X x I — > Y 
covering F' starting at f. 



Proof of theorem 3.11 Assume that TC(X/G) ^ n then there exists a G x 
G invariant covering Ui, . . . , U n of X x X and Sj : C/j — > A(X/G) such that 
Si is homotopic to [Zj C X via the homotopy H: Ui x I — >■ X x X (we 
assume it starts at the identity). Since the action of G x G is free on X x X, 
the homotopy H preserves the orbit structure. Hence from the Covering 
Homotopy Theorem we get a G x G-equivariant homotopy H: Ui x I — > 
XxX starting at Ui C X x X. For the orbit map n: XxX — > X/Gx X/G 
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we have 7r _1 (A(X/G)) = ~I(X) hence G x G-map Sj: Ui — > ~I(X) can be 
defined by the formula s~i(z) = H(z, 1). □ 

As a direct consequence of computation of the topological complexity of 
real projective space by M. Farber, S. Tabachnikov and S. Yuzvinsky ([§]) 
we get the following 

Corollary 3.13. If n ^ 1,3,7, then STCi 2 (S n ) is equal to the smallest k 
for which lLP n admits an immersion in IR fc_1 . 

3.4. Whitehead symmetric topological complexity. From the classi- 
cal theory (comp. [5] for the non-equivariant case, (12] for short explanation 
how to pass to the equivariant one) we get that the map 

A(X) C X x X 

for a G-CW complex X is a closed G-cofibration; nevertheless the case of 

1(X) C X x X 

and a question if it is a G x G cofibration is much more complicated and 
we do not know the answer for a general Lie group G. Here we will prove it 
for a finite G. 



Corollary 3.14. From the theorem \2. S\ lemma \376\ and the remark above 
we get that 

TC G (X) = A{X) cat% h (X x X) 
In particular for the classical topological complexity we get that 

TC(X) = A(X) cat(X x X) = A(X) cat Wh (X x X). 
Moreover if~\(X) C X x X is a closed G x G-cofibration then 
STC G {X) = 1(x) cat G (X x X) = 1{x) cat^ G (X x X). 

Let us investigate closely the question if 1(X) CXxXisaGxG 
cofibration. Since we assume that X is a compact G-CW-complex we have 
that X is a compact G-ANR, i.e. 

Definition 3.15. A metrizable G-space X we call a G-ANR if for every 
equivariant imbedding i : X — > Y as a closed G-subset of a metrizable G- 
space Y there exists a G neighborhood U of i{X) in Y and a continuous 
equivariant retraction U — > t(X). 



It is known that a countable G-CW complex is a G-ANR. 
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G 

Definition 3.16. A pair (Y, X) of G-spaces X<— >Y is called G-cofibration 
if for any topological space Z, any G-map / : Y — > Z every G-homotopy 
/ : X x I — > Z , /o = /|x extends to a G-homotopy F t : Y x / — > Z. 

We can use as well an equivalent formulation 

Theorem 3.17. Let G be a compact Lie group. A compact metrizable space 
G -space X is a G-ANR if and only if every pair (Y, X) is a closed G 
cofibration for Y and X metrizable, X closed and invariant in Y . 

Jaworowski proved the following theorem 

Theorem 3.18. Let G be a compact Lie group. A compact G -space is a 
G-ANR if and only if for every closed subgroup H C G the fixed point space 
X H is an ANR. 

Denote by X the Cartesian product X x X. Recall that X posses a 
natural action of the group G := G x G induced by the action of G on X. 

We will show that 1(X) is a G-ANR and consequently ~~\{X) C X is a 
G-cofibration as follows from Proposition 



3.17 



Theorem 3.19. Let G be a compact Lie group and X a compact G-ANR. 
Then 1(X) is a G-ANR. 

We are able to show the statement under an additional assumption that 
G is finite. 

Proof. We assume that G is finite. First observe that 1(X) can be repre- 
sented as the saturation of A(X) C X with respect to the action of group 
Gi := G x {e} C G, i.e. 

l(X) = {(gx,x): geG,xeX} 

Indeed, since Gi C G, {(gx,x): g G G, x G X} C 1(A A ). On the other 
hand any z = (xi,x 2 ) = (gix,g 2 x) can be represented as (gx,x)} where 
V = 92X and g = g\ g 2 l ■ This shows that 1(A A ) C {(gx, x)}. 

Of course 1(X) is G- invariant closed subset of X as a continuous image 



of the compact space G x A(X). In view of the Jaworowski theorem (3.18) 
it is sufficient to show that for every closed subgroup H C G the space 
^(X) 5 is an ANR. 

Let h = (hi, h 2 ) G H. A point (gx, x) belongs to 1(X) h (or equivalently 
to XW, {h} the cyclic group generated by h) if and only if h(gx, x) = 
(gx, x). The latter is equivalent to h 2 x = x and h\gx = gx. The first equality 
gives x G X h2 , and the second gx G X hl . Since G gx = gG x g~ x the latter 
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means that x G X 9 1/119 \ Consequently (gx,x) G 1(X) h if and only if 

x g x^nx^V 

Next note that X h (~)X h ' = X^ h ' h '\ where {h, h'} is a subgroup generated 
by h and h! . Indeed since h C {M'}, # C X^'> C X h and 

X^'i c X h \ thus x^> h '> a'n x^'. 

Conversely, if x G X h D X h ' then x G X A i lft 2 - W for any word 

• • • /if • This means that x G X^^, thus X ft n X h ' C X^'>. 
From it follows that given g G G for "l(X) fl := {(gx,x)}, x G X and 
/i = (h[h 2 ) G if the fixed point set "1(X)^ is equal to 

"I(X)J = X^'' fe > 

where ft/ = ghig~ l . But such a set is an ANR, because X is a G-ANR. 
Observe next that 

(3.1) IpO* n "l(x)J 2 = x h2 n x 712 n x& lhl91 n x 9 * 1 * 192 = x {h '> h " M} , 

with ft/ = g^higi and ft" = g 2 x h\g 2 . Consequently, it is an ANR. 

Since 1(X) = U "l(X) g , G is finite, we know that l(X) h is a finite [!] 

union of ANRs such that the intersections of each two of them are ANRs. 

From the well known property of ANRs: 

"X, Y, XHY are ANRs implies that XUY is an ANR " 

it follows that ~\(X) h is an ANR. 

Now lets take h— (fti, ft 2 ), and ft/ = {h\, h' 2 ). For a given g G G 
(3.2) 

~\(x) h n 1(x) /l ' = x h2 n x ft 2 n x 9hig 1 n x 9h ' 19 1 = x^ h2,h ' 2 ' 9hl9 1 ^ 

Observe that for any G-subset A of X we have 

A" = 

Now let ft 1 = (h\, hi), . . . , h s = (h{, h s 2 ) be all elements of H C G. For a 
given g E G 

H(X) ) H = n (1(X) ) A = X^^^i.-.^.^is" 1 :-.^!^" 1 } 

9 heH 

and consequently this set is an ANR, since X is a G-ANR. 

Finally, by the same argument 1(X) H = U (l(X) g ) H is an ANR, be- 
cause for two g±, g 2 G G we have 

(1(x) 9 ) H n ("l(x) 92 )- ff = x^2>' i 2v,'»2'fli' i isr 1 .-.si /i i9r 1 .92/iig^ 1 v,92/iifl^ 1 } 

This shows that (1(X) 9l ) // n ("1(X) 92 )^ is an ANR and consequently so is 
the union U (l(X) g ) H = 1(X) H . □ 
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Remark 3.20. Let H C G = G x G, p 1 : G x G G, p 2 : G x G ->■ G 
the projections onto the corresponding coordinates. Put Hi = pi(H), H 2 = 
p 2 (H). Let H = Hi x H 2 C G. 

Since the subgroup ^ contains if we have the corresponding inclusion 

(3.3) A 6 C 

for any G subset A of X. However, since the inclusion H C H is proper in 
general, also the inclusion (3.3) is proper in general! 

Open problem 3.21. Is it true that 

"Ipf) C X x X 

is always a closed G x G-cofibration for a compact G-CW complex X and 
a compact Lie group G ? 

The above formulated problem seems be difficult in general. 

3.5. Bounds for the symmetric topological complexity. We start 
with a product formula for the symmetric and equivariant topological com- 
plexity. 

Theorem 3.22. Let X and Y be any G spaces. Then for 1x7 treated as 
a G space via the diagonal action we have 

TC G (X xY)^ TC g (X) + TC G (Y) 

moreover if1(X) CIxI and ~~\(Y) CYxY are G x G cofibrations then 

STC G (X xY)^ TCeO + STC G (Y) 

Proof. Since A(X x Y) = A(X) x A(Y) and ~\(X x Y) C 1(X) x 1(F), 
where we consider X x Y to be a G space via the diagonal action, this is a 



direct consequence of theorem 2.16 □ 



Corollary 3.23. Let X be a G space and Y a H space. We consider X xY 
as a G x H space. Then 

TC GxH (X xY)^ TC G (X) + TC H {Y) 

moreover if 1(X) CXxXisaGxG cofibration and ~~\(Y) C Y x Y is a 
H x H cofibration then 

STC GxH (X xY)<: TC G {) + STC H (Y) 

Proof. Since A(X x Y) = A(X) x A(Y) and l(Ix7)=l(I)x 1(Y) 
this is a direct consequence of corollary |2.18 □ 
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Lemma 3.24. Let X be a G set, H C G closed subgroup and assume that 
A C B are its closed invariant subsets. Then: 

1) STC G (X) ^ cat GxG (X x X) for any G x G orbit O C 1(X); 

2) cat GxG (X x X) < STC G (X) - cat GxG (l(X)) for any G x G orbit 
O C 1(X); 

5j TC{X/G) ^ STC G (X); 



Proof. This is a direct consequence of lemma 2.15 □ 



From our point of view one of the most important properties of the 
symmetric topological complexity is that it is indeed finite for a large family 
of G spaces X. 

We have an obvious inequality 

TC(X) ^ cat(X x X) 

we will show that it passes to the equivariant case. For completeness let us 
first recall 

Theorem 3.25 (jl], proposition 5.6). If X is G connected then 

TC G (X) <: cat G X x X 

We give a similar result concerning the symmetric topological complexity. 
Theorem 3.26. If X is G -path- connected then 

STC G (X) ^oxo cat GxG X x X 
where O = G ■ xq for some xq G X. 

Proof. Let U be a set G x G compressable into OxO. We have aGxG 
homotopy F: U x I ^ X x X such that F: idu ~ c where c(U) C O x O. 
Let H — G xo x G xo . We know that p((PX x 1(x) PX) H ) = (X x X) H 
which follows from the G connectivity of X hence ^(7, 8) = (xq,Xq). Then 
we define s: U ->■ PX x-, (x) PX by s(y ,yi) = {g ,gi) ■ whenever 
c(2/ , 2/1) = {g , g\) ■ {x , x ). Now note that p o s ~ c ~ zd^. □ 

Remark 3.27. The above theorem allows us to show that STC G (X) is in 
many cases finite - for example if xo G X G and X is G connected then we 
have xoXxo cat GxG (X x X) ^ 2 XQ cat G (X x X) — 1 = 2cat G — 1 by theorem 

Km 



Equivariant and symmetric topological complexity share some basic ho- 
motopical properties: 
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Theorem 3.28. Let X G-dominates Y , that is there are f : X — >■ Y and 

g: Y — >• X such that fg ~ idy are G-homotopic. Then 

TC G (X) > TC G (Y), STC G (X) > STC G (Y). 

Proof. The part concerning TC G (X) can be found in [4J, theorem 5.2. 

For the proof for STC G (X) let H : fg ~ idy be the G homotopy. Note 
that then 

H x H : (X x X, 1(X)) x / -> (F x F, 1(Y)) 

is the required homotopy between (/ x /) o (j x (7) and irf(y x y,-|(y)). Now 
the assertion follows from 12.51 □ 

Corollary 3.29. For a G set X and closed subgroup H of G we have 
TC H (X H ) ^ TC G (X), STC H (X H ) ^ STC G (X). 

Proof. The part concerning TC G (X) follows from [1], proposition 5.3. 
For the proof for STC G (X) let H = H x H. Note that 

~\(X) 6 = 1(X H ) D(Hx H)A(X H ) 

therefore from theorem |2.19| we get that 

TSCh(X H ) =(HxH)A(X h ) ca tHxH{X H x X H ) 

^ i {x) cat G><G (X xX)= TSC G (X). 

□ 

Corollary 3.30. For a G space X such that X G 7^ we have that 
STC G {X) ^ TC G (X G ) = TC{X G ). 

4. Examples of calculations. 

We end this article with calculations of TSC G (X) in some basic exam- 
ples. 

Example 4.1. Let G act on itself by left translations. The action of G is 
free and therefore from theorem |3.11| we get that 

STC G (G) = TC(G/G) = TC{*) = 1 

which is in contrast to the case of equivariant topological complexity where 
we have that TC G {G) = cat{G) (comp. [4J, theorem 5.11). 
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Example 4.2. Let Z/2 = {l,r} act on S n , n ^ 1 by reflecting the last 
coordinate. Note that for n — 1 the set (S 1 ) z ^ 2 is disconnected so that 
TG Z/2 (§ 1 ) = 5TC Z/2 (§ 1 ) = oo. If n > 1 then § n is Z/2 connected so that 

STC m (S n ) < cat z/2xZ/2 (S" x §") < 2cat z/2 (§") -1 = 3 



by theorem 3.26 On the other hand, since (S n ) z / 2 ^ S"- 1 , we have that 
(comp. [3729] ) STC z/2 (§ n ) ^ TC(5 n - 1 ) = 3 for n odd. 
For an even n let £7i C S n x 5 n be defined as follows 

U x = {{x, y) G (§") 2 : x ^ -y if x, y G S"- 1 }. 

Then for each (xi,x 2 ) G Lq there is a unique shortest path s'(xi,x 2 ) join- 
ing aq or raq and x 2 or rx 2 in the upper hemisphere. Let Si(aq,x 2 ) = 
(acis\ i ,a 2 s| i ) in case we were joining aiaq with a 2 x 2 for «j G Z/2. 
Let U 2 C <S n x S n be defined as follows 

VW(^)G(§") 2 :x,yG§ n -\ x^y}. 

Now has a small Z/2 invariant open neighborhood U 2 in S n such that the 
projection tt: U 2 — > V 2 into the equator S> n_1 is Z/2 equivariant deformation 
retraction. We define for each ( path from aq to x 2 as follows. First 

choose a non vanishing vector field v on § n_1 . The path s 2 (aq,x 2 ) consists 
of four parts. First by the shortest path we move oq to 7r(aq), then using 
the shortest path we move 7r(oq) to —tt(x 2 ) and using the vector field v we 
move — r n{x 2 ) to n{x 2 ) using a spherical arch defined by u(ti(x 2 )) and we 
end by moving through the shortest path n(x 2 ) to x 2 . We obtain s from s' 
by cutting it into two parts. 

As it can be easily checked these two sets satisfy the definition of the 
symmetric topological complexity and prove that STCz/ 2 (§ n ) = 2 for n 
even. 

Note that we have TC^/ 2 (§ n ) = 3 for n > 1 as shown in [3], example 5.9. 
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